Reliable and Energy Efficient Target Coverage for Wireless Sensor Networks

A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime.Power-constrained WSNs are usable as long as they can communicate sense data to a processing node.Poor communication links and hazardous environments make the WSNs unreliable.Existing schemes assume that the state of a sensor covering targets is binary:success (covers the targets) or failure (cannot cover the targets).However,in real WSNs,a sensor covers targets with a certain probability.To improve WSNs’ reliability,we should consider that a sensor covers targets with users’ satisfied probability.To solve this problem,this paper first introduces a failure probability into the target coverage problem to improve and control the system reliability.Furthermore,we model the solution as the α-Reliable Maximum Sensor Covers (α-RMSC) problem and design a heuristic greedy algorithm that efficiently computes the maximal number of α-Reliable sensor covers.To efficiently extend the WSNs lifetime with users’ pre-defined failure probability requirements,only the sensors from the current active sensor cover are responsible for monitoring all targets,while all other sensors are in a low-energy sleep mode.Simulation results validate the performance of this algorithm,in which users can precisely control the system reliability without sacrificing much energy consumption.     

关于John Beebee的一个问题

回答了John Beebee关于不相交同余覆盖的一个问题。     

二阶亚纯函数系数非齐次线性微分方程解的超级

研究了二阶亚纯函数系数非齐次线性微分方程f″+Af'+Bf=F解的超级不同零点收敛指数。当其系数满足一定的条件时,得到方程解的超级零点收敛指数的精确的估计。     

关于局部可分度量空间的π映射

给出了局部可分度量空间的序列商（子序列覆盖）π映象，序列覆盖的s，π映象等的内在刻画，部分回答了一个公开问题.     

不确定条件下不同交货期窗口的Flow Shop调度

研究了具有不同交货期窗口的Flow Shop的提前／拖期调度问题，并考虑了处理时间的不确定性。采用三角模糊数表示不确定性信息，引入两种模糊运算，建立了问题的模糊规划模型，并采用“中间值最大隶属度”的算法将模糊规划模型转化为清晰的非线性规划模型。针对清晰的数学模型提出了基于遗传算法的优化方法，最小化对所有工件提前／拖期惩罚。最后，大量仿真实验验证了算法的有效性。     

群自同构全提升本盖结构

根据Ｆｒｙ的群与Ｇｒｕｅｎｂｅｒｇ的扩张范畴（Ｔｒ     

试析明代复古派对严羽"别材别趣"说的阐发

宋代严羽的《沧浪诗话》对明代复古派的诗学观念有较深刻的影响,本文试以严羽的“别材别趣”说为切入点,深入分析明代复古派代表人物对此观点所作的多侧面的强调和发展,揭示复古派和严羽在诗歌审美观念上的共通性。     

孔隙填充型深海能源土的离散元成样

针对孔隙填充型水合物的赋存形态,提出了一种新的制备孔隙填充型能源土试样的数值成样方法.孔隙填充型水合物的砂性能源土试样是由砂粒和水合物颗粒混合而成的特殊的散粒体材料,具有明显的非连续特征.在土骨架的孔隙中,将水合物块体视为由颗粒通过强胶结作用凝聚而成的团簇整体,随机填充生成不同水合物饱和度的沉积物试样,开展能源土宏观力学特性的离散元固结排水三轴压缩试验模拟,并从应力应变、体变、接触组构等方面进行分析.结果表明,水合物饱和度的增大对低饱和度的孔隙填充型能源土试样的初始弹性模量和强度影响较小.有效围压相同时,孔隙填充型能源土试样的体积剪缩量随着水合物饱和度的增大而减小;而水合物饱和度相同时,能源土试样强度及体积剪缩量随着有效围压的增大而增大.能源土试样的剪胀角随有效围压的增大而近似线性减少,随水合物饱和度的增大而趋于线性增大.颗粒间接触方向随着轴向应变的增大而朝竖直方向偏转.     

直径图为11圈的7距离集研究

如果平面点集X中的任意两点确定的互异距离数为k,则称X为k距离集。用d(x,y)表示平面上互异两点x,y之间的距离,记X中的最大距离为直径D=D(X)。直径图DG(XD)是由X中所有直径构成的图,XD表示其顶点集。讨论了当X是一个7距离集时,直径图DG(XD)的构型。利用DG(XD)中最多包含一个圈,且只能为奇圈的特性,以及直径所具有的特殊性,证得当直径图为11圈时,其顶点集XD恰好为某正十一边形的顶点集。     

有关正整数的一类分拆数的计算

讨论了正整数n的一些带约束条件的分拆问题.给出了计算其中三类分拆数的递推关系:一类为将n分拆成l个不同的分部(项),且分部量不超过正整数k的分拆数的递推关系;另一类为将n分拆成各分部量互不相同且分部量不超过k的分拆数的递推关系,进而给出了计算这类分拆数的一种计算方法;第三类为将正整数分拆成分部量不超过k且互不相同的奇偶分拆数的递推关系.